2

Irrationality Without Number Theory

Year:
1991
Language:
english
File:
PDF, 373 KB
english, 1991
5

Rearranging Terms in Alternating Series

Year:
1981
Language:
english
File:
PDF, 297 KB
english, 1981
6

Irrationality Without Number Theory

Year:
1991
Language:
english
File:
PDF, 453 KB
english, 1991
7

GUEST EDITORS' FOREWORD

Year:
1997
Language:
english
File:
PDF, 148 KB
english, 1997
8

Circuits over PP and PL

Year:
2000
Language:
english
File:
PDF, 174 KB
english, 2000
9

Relativized counting classes: Relations among thresholds, parity, and mods

Year:
1991
Language:
english
File:
PDF, 1.00 MB
english, 1991
10

The Mapmaker's dilemma

Year:
1991
Language:
english
File:
PDF, 693 KB
english, 1991
11

Nondeterministic bounded query reducibilities

Year:
1989
Language:
english
File:
PDF, 776 KB
english, 1989
14

Bi-immunity results for cheatable sets

Year:
1990
Language:
english
File:
PDF, 1.87 MB
english, 1990
15

Bounded queries to SAT and the Boolean hierarchy

Year:
1991
Language:
english
File:
PDF, 1.59 MB
english, 1991
16

Counting classes: thresholds, parity, mods, and fewness

Year:
1992
Language:
english
File:
PDF, 1.26 MB
english, 1992
17

Frequency computation and bounded queries

Year:
1996
Language:
english
File:
PDF, 1014 KB
english, 1996
18

3-coloring in time

Year:
2005
Language:
english
File:
PDF, 525 KB
english, 2005
19

Algorithms for four variants of the exact satisfiability problem

Year:
2004
Language:
english
File:
PDF, 304 KB
english, 2004
20

An Õ(2n) volume molecular algorithm for Hamiltonian path

Year:
1999
Language:
english
File:
PDF, 125 KB
english, 1999
21

Length bounded molecular computing

Year:
1999
Language:
english
File:
PDF, 117 KB
english, 1999
22

Addition in log2n + O(1) steps on average a simple analysis

Year:
1998
Language:
english
File:
PDF, 253 KB
english, 1998
23

When do extra majority gates help? Polylog (N) majority gates are equivalent to one

Year:
1994
Language:
english
File:
PDF, 657 KB
english, 1994
24

Perceptrons, PP, and the polynomial hierarchy

Year:
1994
Language:
english
File:
PDF, 570 KB
english, 1994
25

On ACC

Year:
1994
Language:
english
File:
PDF, 1.01 MB
english, 1994
27

On being incoherent without being very hard

Year:
1992
Language:
english
File:
PDF, 1.15 MB
english, 1992
28

Upper and lower bounds for some depth-3 circuit classes

Year:
1996-1997
Language:
english
File:
PDF, 1.04 MB
english, 1996-1997
30

Bounded query classes and the difference hierarchy

Year:
1989
Language:
english
File:
PDF, 817 KB
english, 1989
31

A tight lower bound for restricted pir protocols

Year:
2006
Language:
english
File:
PDF, 140 KB
english, 2006
34

Commutative Queries

Year:
2001
Language:
english
File:
PDF, 182 KB
english, 2001
38

Unbounded Searching Algorithms

Year:
1990
Language:
english
File:
PDF, 1.40 MB
english, 1990
39

Learning a Hidden Matching

Year:
2004
Language:
english
File:
PDF, 200 KB
english, 2004
40

Infinitely‐Often Autoreducible Sets

Year:
2006
Language:
english
File:
PDF, 193 KB
english, 2006
43

Incremental data structures and algorithms for dynamic query interfaces

Year:
1996
Language:
english
File:
PDF, 574 KB
english, 1996